The paper presents a novel scheme for graph-based clusteringwith the goal of identifying groups of related tags in folksonomies.The proposed scheme searches for core sets, i.e. groups of nodes thatare densely connected to each other by efficiently exploring the twodimensional core parameter space, and successively expands the identified cores by maximizing a local subgraph quality measure. We evaluate this scheme on three real-world tag networks by assessing the relatedness of same-cluster tags and by using tag clusters for tag recommendation. In addition, we compare our results to the ones derived from a baseline graph-based clustering method and from a popular modularity maximization clustering method.
}, keywords = {community detection, folksonomies, graph-based clustering, tag recommendation}, isbn = {3-642-15104-3, 978-3-642-15104-0}, author = {Symeon Papadopoulos and Yiannis Kompatsiaris and Athena Vakali} } @inproceedings {1894, title = {A Graph-Based Clustering Scheme for Identifying Related Tags in Folksonomies}, year = {2010}, abstract = {The paper presents a novel scheme for graph-based clusteringwith the goal of identifying groups of related tags in folksonomies.The proposed scheme searches for core sets, i.e. groups of nodes thatare densely connected to each other by efficiently exploring the twodimensional core parameter space, and successively expands the identified cores by maximizing a local subgraph quality measure. We evaluate this scheme on three real-world tag networks by assessing the relatedness of same-cluster tags and by using tag clusters for tag recommendation. In addition, we compare our results to the ones derived from a baseline graph-based clustering method and from a popular modularity maximization clustering method.
} } @article {journals/ijmi/TheodosiouAVT07, title = {Gene functional annotation by statistical analysis of biomedical articles}, journal = {I. J. Medical Informatics}, volume = {76}, number = {8}, year = {2007}, pages = {601-613}, author = {Theodosiou, Theodosios and Angelis, Lefteris and Athena Vakali and Thomopoulos, G. N.} } @inproceedings {1859, title = {GRANULAR GRAPH CLUSTERING IN THE WEB}, year = {2007}, abstract = {We investigate the partition of a weighted graph, representing traffic, to a number ofsubgraphs such that both inter(external)-subgraph traffic is minimized and intra(internal)-subgraph traffic is maximized. The long-term objective is Web-navigation support. Wepursue a solution by applying a simple agglomerative clustering algorithm, or ACA forshort, to a metric space emerging from a weighted graph. An enabling technology isinspired from mathematical lattice theory. The proposed techniques compare favorablywith other techniques in an application to a graph stemming from a University Web-site.
} }